Transient Loss Performance of a Class of Finite Bu er Queueing Systems

نویسندگان

  • Guang-Liang LI
  • Fang-Ming LI
  • Bo LI
  • Jun-Hong CUI
چکیده

Performance-oriented studies typically rely on the assumption that the stochastic process modeling the phenomenon of interest is already in steady state. This assumption is, however, not valid if the life cycle of the phenomenon under study is not large enough, since usually a stochastic process cannot reach steady state unless time evolves towards innnity. Therefore, it is important to address performance issues in transient state. Previous work in transient analysis of queueing systems usually focuses on Markov models. This paper, in contrast , presents an analysis of transient loss performance for a class of nite buuer queueing systems that are not necessarily Markovian. We obtain closed-form transient loss performance measures. Based on the loss measures, we compare transient loss performance against steady-state loss performance and examine how diierent assumptions on the arrival process will aaect transient loss behavior of the queueing system. We also discuss how to guarantee transient loss performance. The analysis is illustrated with numerical results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Impact of Long-Range-Dependent Tra c in Dimensioning ATM Network Bu er

Recent measurements of packet networks have shown that packet tra c exhibits long-range-dependent property. Studies have also discovered that this property is not adequately captured by the conventional Markov tra c models and often yields queueing behavior such as heavy-tailed or subexponential queue length distribution. These ndings have led to the implication that long-range-dependent tra c ...

متن کامل

Exact Relation between Loss Probability and Queue Length in an Atm Multiplexer with Correlated Arrivals and Periodic Vacations

This paper considers discrete-time single-server queueing systems where the arrivals of cells are a timecorrelated arrival process and the service for cells is done every R slots. In particular, the arrivals is governed by a stationary Markov chain, where no arrivals are assumed to occur only when the Markov chain is in a particular state. A typical example of the arrival processes satisfying t...

متن کامل

On-line Sensitivity Analysis of Feedback Controlled Queueing Systems

This paper develops a new method to on-line estimate performance sensitivities between the nominal system and the perturbed systems. In this method, the performance measures of the nominal system are rst obtained by observing a sample path of the nominal system. Then, estimators which utilize the proportional relationship between the steady state probabilities of the nominal and perturbed syste...

متن کامل

Analysis of Queueing Displacement Using Switch Port Speedup

Current high-speed packet switching systems, ATM in particular, have large port bu ering requirements. The use of highly integrated ASIC technology for implementing high-degree and high-speed switch fabrics is facing a technology mismatch in the sense that today's chip technology does not allow to integrate on-chip the high-speed switching fabric with the large bu ering requirements. Consequent...

متن کامل

An Integrated Queuing Model for Site Selection and Inventory Storage Planning of a Distribution Center with Customer Loss Consideration

    Discrete facility location,   Distribution center,   Logistics,   Inventory policy,   Queueing theory,   Markov processes, The distribution center location problem is a crucial question for logistics decision makers. The optimization of these decisions needs careful attention to the fixed facility costs, inventory costs, transportation costs and customer responsiveness. In this paper we stu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007